The use of hydraulic ram pump for increasing pump head‐technical feasibility
نویسندگان
چکیده
منابع مشابه
Improving the feasibility pump
The Feasibility Pump of Fischetti, Glover, Lodi, and Bertacco [8, 7] has proved to be a very successful heuristic for finding feasible solutions of mixed integer programs. The quality of the solutions in terms of the objective value, however, tends to be poor. This paper proposes a slight modification of the algorithm in order to find better solutions. Extensive computational results show the s...
متن کاملThe feasibility pump
In this paper we consider the NP-hard problem of finding a feasible solution (if any exists) for a generic MIP problem of the form min{cT x : Ax ≥ b, xj integer ∀j ∈ I}. Trivially, a feasible solution can be defined as a point x∗ ∈ P := {x : Ax ≥ b} that is equal to its rounding x̃, where the rounded point x̃ is defined by x̃j := [xj ] if j ∈ I and x̃j := xj otherwise, and [·] represents scalar rou...
متن کاملBoosting the feasibility pump
The Feasibility Pump (FP) has proved to be an effective method for finding feasible solutions to mixed integer programming problems. FP iterates between a rounding procedure and a projection procedure, which together provide a sequence of points alternating between LP relaxation feasible but fractional solutions, and integer but LP relaxation infeasible solutions. The process attempts to minimi...
متن کاملthe use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولFeasibility pump 2.0
Finding a feasible solution of a given Mixed-Integer Programming (MIP) model is a very important NP-complete problem that can be extremely hard in practice. Feasibility Pump (FP) is a heuristic scheme for finding a feasible solution to general MIPs that can be viewed as a clever way to round a sequence of fractional solutions of the LP relaxation, until a feasible one is eventually found. In th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Engineering Reports
سال: 2020
ISSN: 2577-8196,2577-8196
DOI: 10.1002/eng2.12314